Geometric Avatar Problems
نویسندگان
چکیده
We introduce the concept of Avatar problems that deal with situations where each entity has multiple copies or “avatars” and the solutions are constrained to use at most (or exactly) one of the avatars. The resulting set of problems show a surprising range of hardness characteristics and elicit a variety of algorithmic solutions. In particular, we show how to extend the concept of -kernels to find approximation algorithms for some avatar problems.
منابع مشابه
Real-Time Avatar Construction Using Shape Tape
Motion capture is used in video games and computer animated films to create realistic animations of moving virtual characters. In games and films, an actor’s motion is captured offline, saved, and finally replayed to animate a virtual character. The same principles can be applied to Virtual Reality (VR), but the motion capture must be done in real-time so when a user moves, her corresponding vi...
متن کاملOne - dimensional projective space : avatar of a meridianBy
We demonstrate that one-dimensional projective space over a commutative eld of characteristic diierent from 2 may be deened quite simply as a geometrical object which we term a meridian. This deenition has shown itself useful in characterization of certain algebraic objects as intrinsic geometric entities in contexts that required a geometric focus. Similar future applications are foreseen.
متن کاملThe Category of 1-motivic Sheaves and an Algebraic Avatar of Deligne Cohomology
Using sheaf theoretic methods, we define functors Lπ0 : DMeff(k) → D(HI≤0(k)) and LAlb : DMeff(k) → D(HI≤1(k)). The functor LAlb extends the one in [3] to nonnecessarily geometric motives. These functors are then used to define higher Néron-Severi groups and higher Albanese sheaves. The latter may be considered as an algebraic avatar of Deligne (co)homology.
متن کاملThe Role of Avatar in Interactive Fictional World of Video Games
In third-person video games, players are able to move and progress in the interactive world of the game while watching their avatar from an external point of view. The purpose of this paper is to investigate the role of avatar in the interactive imaginary world of video games using double vision theory. This article is based on descriptive-analytical methods and the use of library data and imag...
متن کاملComputational Anatomy for Generating 3D Avatars
Figure 1. Shown in far left and far right are front and profile view photographs respectively. Second panel shows avatar generated from front view only. Third panel shows avatar generated from both front and profile views. in use for several years. Typically, face ID systems are comprised of detection and identification systems based on the manipulation of 2D likenesses of faces which represent...
متن کامل